#include <iostream>

using namespace std;

int main()
{
    int a[100];
    int i,n,m,b;
    std::cout<<"n=";std::cin>>n;
    std::cout<<"b=";std::cin>>b;
    m=0;
    while (n>b)
    {
        a[m]=n%b;
        m++;
        n=n/b;
    }
    a[m]=n;
    m++;
    for (i=0;i<m;i++)
    {
        std::cout<<"a["<<i<<"]="<<a[i]<<endl;
    }
    //transformam inapoi
    int s=0;
    for (i=0;i<m;i++)
    {
        int put=1;
        for (int j=0;j<i;j++)
        {
            put=put*b;
        }
        s=s+a[i]*put;
    }
    std::cout<<s<<endl;
    return 0;
}
